#include<iostream>
#include<vector>
#include<list>
#include"stack"
#include"queue"
using namespace std;



int main()
{
	/*stack<int,list<int>> st;
	st.push(1);
	st.push(2);
	st.push(3);
	st.push(4);*/
	/*queue<int, list<int>> st;
	st.push(1);
	st.push(2);
	st.push(3);
	st.push(4);*/
	priority_queue<int,vector<int>,greater<int>> st;
	st.push(1);
	st.push(2);
	st.push(3);
	st.push(4);

	while (st.size() != 0)
	{
		cout << st.top();
		st.pop();
	}
	return 0;
}